LARGE COLLECTIONS OF CURVES PAIRWISE 
INTERSECTING EXACTLY ONCE 



TARIK AOUGAB 

Abstract. Let Q — {u}j)j^i be a collection of pairwise non-isotopic 
simple closed curves on the closed, orientable, genus g surface Sg, such 
that uji and uij intersect exactly once for i ^ j. It was recently demon- 
strated by Malestein, Rivin, and Theran that the cardinality of such a 
collection is no more than 2g + 1. In this paper, we show that for g > 3, 
there exists atleast two such collections with this maximum size up to 
the action of the mapping class group, answering a question posed by 
Malestein, Rivin and Theran. 



1. Introduction 

In surface topology, it has long been of general interest to pose and study 
problems related to the existence and enumeration of collections of curves 
on a surface satisfying specified intersection properties. Specifically, the 
following question, popularized by Benson Farb and which goes back to 
work of Juvan, Malnic and Mohar [3], is an example of such a problem. In 
all that follows, let Sg denote the closed orientable surface of genus g. 

Question 1. Let F = be a collection of pairwise non-isotopic simple 

closed curves on Sg indexed by an index set / such that ji intersects 7j no 
more than once for any i ^ j. What is the maximum cardinality of /? 

This turns out to be a very difficult question; at the time of the writing 
this paper, all that is so far known is that I must be finite, and that there 
exists a quadratic lower bound and an exponential upper bound for the 
maximum size of /, the best of which are due to the work of Malestein, 
Rivin and Theran |1] . Following the same terminology of their paper, we 
define a k- system to be a collection of simple closed curves on Sg such that no 
two intersect more than k times. In the same article, these authors address 
the following simpler variant of Question 1: 

Question 2. Let $7 = {ojj)j^i be a collection of pairwise non-isotopic simple 
closed curves indexed by an index set / such that 7^ intersects jj exactly 
once for any i ^ j. What is the maximum cardinality of /? 

Date: October 11, 2012. 

2000 Mathematics Subject Classification. 46L55. 

Key words and phrases, combinatorial designs, surface topology. 

1 



2 



TARIK AOUGAB 



Given any 1-system, we can construct its intersection graph, which has 
a vertex for each curve in the collection, and an edge between any two 
curves that intersect. The 1-systems which are the objects of study in Ques- 
tion 2 are precisely those 1-systems whose intersection graphs are complete; 
therefore, we call such collections complete 1-systems. Malestein, Rivin and 
Theran answer Question 2 by showing that any complete 1-system can have 
no more than 2^-1-1 members, and that this bound is sharp for sdl g > 1. 

Example 1.1. (Genus 1) Recall that two simple closed curves are isotopic on 
the torus (denoted by Si) if and only if they are homologous; therefore the 
distinct isotopy classes of simple closed curves are parameterized by ordered 
pairs of coprime integers. Given two such classes wi = (a, b) and ^2 = (c, d) 
recall further that the geometric intersection number i{uji,u}2) G N, defined 
as the minimum number of times that any curve in coi intersects a curve in 
a;2, is given by 



Therefore by basic linear algebra, if we are given two curves uji,uj2 on Si 
which intersect once, there is exactly one curve up to isotopy intersecting 
both LOi and UJ2 exactly once. Hence any complete 1-system on Si has no 
more than 3 members. 

By a maximal complete 1-system, we mean a complete 1-system on Sg 
containing 2g + \ members. Recall that the mapping class group of a surface 
S, denoted Mod(5'), is the group of isotopy classes of orientation preserv- 
ing homeomorphisms from S to itself (for more details, see [2]), and that 
Mod(S'i) is isomorphic to SL{2,'L). Example 1.1 also demonstrates that 
on the torus, a maximal complete 1-system is unique up to the action of 
Mod(S'i). That this is also the case for maximal complete 1-systems on 5*2 
is addressed in [1]. This motivates Malestein, Rivin, and Theran to pose the 
following question: 

Question 3. For g > 2, are maximal complete 1-systems unique up to the 
action of the mapping class group Mod(5g)? 

The main result of this paper answers this question in the negative; specif- 
ically, we prove: 

Theorem 1.2. For g > 3, there exists at least 2 distinct mapping class 
group orbits of maximal complete 1-systems. 

The proof of Theorem 1.2 is completed by explicitly constructing two 
distinct orbits on 5*3, and then attaching handles in a prescribed way to 
extend both orbits to higher genus surfaces. The construction for 5*3 makes 
use of a particular gluing pattern on a 20-gon; when the edges are glued 
together via the prescribed pattern, a genus 3 surface is obtained and the 
edges of the 20-gon project down to a pair of simple closed curves intersecting 
5 times. 
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In general, a collection of curves T = {'yi}^^j on Sg is said to fill Sg if Sg \r 
is a disjoint union of topological disks. It is well known that for any g there 
exists a pair of simple closed curves which fill. Such filling pairs have been 
studied extensively; for instance, one of the first examples of pseudo-Anosov 
mapping classes came from considering compositions of Dehn twists around 
filling pairs (see [2]). 

One is then led to ask the following simple question: 

Question 4. What is the minimum number of times a pair of simple closed 
curves on Sg must intersect in order to fill Sg? 

In a forthcoming paper, (joint with Shinnyih Huang), we prove [T] 

Theorem 1.3. Let {a,/3} be a pair of simple closed curves which fills Sg. 
Then i(a, P) > 2g — 1. Furthermore, this bound is sharp for g ^ 2. If g = 2, 
then i{a,(3) > 4. 

The sharpness of this bound involves a combinatorial construction which 
is not directly relevant to this paper. However, we include a proof of the 
lower bound because it is elementary and it establishes an important cor- 
respondence between i{a, (3) and the number of disks in the complement 

Sg\{a\jp). 

proof of lower hound: If {a, /?} fill, then we can take ce U /3 to be a 1- 
skeleton of a cell decomposition of Sg, where the vertices are the intersections 
and the edges are the arcs of a and /3 which run between intersection points. 
We remark that there are twice as many edges as there are vertices. Letting 
D denote the number of disks in Sg\{aU P), 

x{Sg) = 2-2g = i{a, (3) - 2i{a, 13) + D 

^2-2g = D- i{a, /3) i{a, (3) = 2g - 2 + D 
Since D > 1, it follows that i{a,f3) >2g-l. □ 

Therefore, a simple closed filling pair having a minimal number of in- 
tersections is equivalent to its complement being connected. Thus cutting 
along such a pair of curves produces a single polygon with 8^ — 4 sides. One 
expects that a minimally intersecting filling pair should 'barely' fill the sur- 
face, in that there are many simple closed curves intersecting the pair only 
once; this was the motivation for considering the gluing patterns associated 
to minimally intersecting filling pairs to study large complete 1-systems. 

The organization of the paper is as follows. In section 2, we demonstrate 
the existence of a complete maximal 1-system on Sg and we provide a nec- 
essary condition for any other maximal complete 1-system to be equivalent 
to this one. In section 3, we complete the construction for 6*3, and in section 
4, we extend this construction to all higher genera. 

The author would like to thank Yair Minsky, W. Patrick Hooper, and Ian 
Biringer for numerous helpful conversations. 
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2. Existence of Maximal Complete 1-Systems 

In this section we briefly demonstrate that there exists a complete 1- 
system with 2g + l members on Sg for all g > 1. Indeed, Sg can be obtained 
by identifying the opposite sides of a 4g + 2-gon P. Then the arcs connecting 
opposite sides of P project down to simple closed curves, any two of which 
intersect exactly once. 

Figure 1. A Maximal Complete 1-system on a genus 2 surface 




Denote this complete maximal 1-system by X{g) (so that X{2) is pictured 
above). By construction, it is clear that all intersections in X{g) can be taken 
to occur at the same point. This property characterizes a class of maximal 
complete 1-systems, as the following proposition makes precise. 

Proposition 2.1. Let Cl be a complete maximal 1-system on Sg having the 
property that up to isotopy, all intersections occur at the same point. Then 
Q and X{g) are equivalent modulo the action of Mod[Sg). 

Proof. Up to ambient isotopy, thinking oiVL = {wi, ...,a;2g+i} as a graph on 
Sg, i7 has one vertex and 2g + 1 edges. Denoting by N{Q) a small regular 
neighborhood of 0, one can trace around dN{Q) to discover that Sg \i} 
has exactly two connected components, which we denote by A and B (see 
Figure 2 below). 
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Figure 2. The local picture at the only vertex of il{2). The 
complement of ^{g) in Sg has two connected components, 
and each curve in ^l{g) is on the boundary of both A and B. 




We claim that A and B are both disks; indeed, 

x{Sg) = 2-2g = xm + X{A) + x{B) 



= -2g + x{A) + x{B) x{A) = x{B) = 1 

Pick points a G A and b G B; then for each j there exists an arc 'jj such 
that i('yj,uji) = 5j, and 7^ has endpoints a and b. Letting x denote the 
intersection point of Q. {x, SI, {A, B}} is a cellular decomposition of Sg, and 
{{a,b} , {71, 72g+i}} can be extended to a dual decomposition with one 
2-cell containing x. Thus cutting along 71,. ..,72^+1 yields a polygon with 
Ag + 2 edges, and uji, ...,uj2g+i necessarily lift to line segments connecting 
opposite sides. 

□ 
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3. Genus 3 Case 

Pictured below is a gluing pattern on a 20-gon which yields the closed 
orientable genus 3 surface 53. 




Figure 3. A Gluing Pattern on a 20-gon which produces 
a genus 3 surface. The edges alternate between projecting 
down to one of two simple closed curves. 



The significance of the lettering is that edges a,b,c,d,e project down to arcs 
of one simple closed curve a in that order, and edges f,g,h,i,j project down to 
arcs of another simple closed curve /3 in that order; a and /3 intersect 5 times. 
Note that there are 5 distinct equivalence classes of vertices, each containing 
4 vertices of the above polygon. These 5 classes of vertices correspond to 
the 5 intersections between a and We will use this gluing pattern to 
construct a maximal complete 1-system 0(3) which is distinct from X(3), 
modulo the action of Mod(53). 
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We begin the construction by considering the three curves pictured below- 
one in red, one blue, and the third black. The three curves pairwise intersect 
exactly once and thus form a complete 1-system. Note that attempting to 
isotope the curves so that all three intersections occur at the same place 
may not, a priori, keep all three curves simple. Indeed, we claim that these 
three curves cannot be isotoped to make all three intersections coincide. 

Lemma 3.1. The three curves pictured below cannot be isotoped so as to 
make all three pairwise intersections coincide. 




Figure 4. Three curves forming a complete 1-system. At- 
tempting to isotope the curves so that all intersections occur 
at the same point may result in one of the curves having self 
intersection. 



Proof. Let E C be the subsurface consisting of a regular neighborhood 
of the union of the three curves. Consider the four curves pictured below 
in Figure 5; the red and blue curves are the curves of the same colors in 
Figure 4; let F < vri(S) be the subgroup of the fundamental group of S 
generated by these four curves. Then we will show that i*(r) is a rank 
4 subgroup of vri(S'3), where i=K : 7ri(S) — )• 7ri(53) is the homomorphism 
induced by the inclusion i : S ^ S3. This will imply the conclusion of 
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Lemma 3.1, for if the three curves in figure 4 could be isotoped so that all 
three intersections occur at the same place, it would imply that there is an 
isotopy of S3 sending S to a regular neighborhood of a bouquet of three 
circles. The rank of i*(7ri(E)) is unaffected by this isotopy, and therefore if 
such an isotopy exists, rank(z=K(7ri(S))) < 3. 




Figure 5. Four simple closed curves in 7ri(i;) colored red, 
blue, yellow and green. The boundary of S is drawn in 
dashed lines. 

The path consisting of the concatenated edges b,c,d,e comprise a spanning 
tree for aU/3; thus we can contract them to obtain the following presentation 
for 7ri(S'3): 

7ri(53) = {a,h,i,j,g,f\ah'^r^f'^g'^r^a'^fihgj = l) 

We abelianize 7ri(S'3) to obtain by identifying the n^^ generator in the 
above presentation with the n*'^ row vector of the 6x6 identity matrix; note 
that this is a valid abelianization because each generator and its inverse 
appear exactly once in the relator for the above presentation. Then we can 
read off the images of the four curves pictured under the abelianization map; 
in the order of red, blue, yellow, green, the images are 



(0,-1, -1,-1, -1,-1); (1,-1, 0,0, 0,-1); (1,-1, 0,0, 0,0); (0,0, 0,-1, -1,-1) 

These four vectors are linearly independent over M and therefore also over 
Z. Hence i=i,(7ri(r)) has rank 4. □ 
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Alternatively, as was pointed out by Ian Biringer, this conclusion can be 
reached by observing that x(S) = ~3, OS has three connected components, 
and (Ss \ S is connected. Thus S is a thrice punctured torus, and by exam- 
ining the long exact sequence for homology of the pair (5*3, E) one finds that 
Hi{T,) injects into Hi{S3). 

To complete the construction of r2(3), it suffices to extend the three curves 
pictured in Figure 4 to a maximal complete 1-system by adding 4 more 
curves. Such a maximal complete 1-system would have the property that 
it cannot be isotoped so as to make all of the 21 intersections coincide, 
and therefore can not be equivalent to X{3) modulo the action of Mod(S'3). 
Indeed, such a complete 1-system exists and it is pictured below in Figure 6; 
the three curves of Figure 4 are colored according to their colors in Figure 
4. 




Figure 6. A maximal complete 1-system containing the 
three curves depicted in Figure 4 as a sub-complete 1-system. 

Note that no two of the above curves are isotopic because each intersects 
the other exactly once transversely; for the same reason no curve pictured 
above can be nulhomotopic (or even nulhomologous) . This completes the 
construction of 0,(3), and proves Theorem 1.2 in the case g = 3. 

4. Higher Genus 

To construct il(4) we make the following observation: there exists a simple 
arc 7(3) which intersects each member of ^}{3) exactly once transversely (see 
Figure 7). 
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Figure 7. There exists a simple arc 7(8) (pictured above 
as a dashed hne) transversely intersecting each curve in il(3) 
exactly once. 

Then we can cut out two open disks Di,D2 with disjoint closures, such 
that the boundary of each contains one endpoint of 7(8) and such that the 
closure of each is disjoint from Q(3). Take two parallel copies 71(8), 72(8) 
of 7(8), and glue an annulus ^ to Ss \ {Di U D2) along its two boundary 
components. By 'parallel', we mean an arc isotopic to 7(8) via an isotopy 
which keeps the endpoints on dDi and dD2. Let ki be a proper simple arc 
on A (proper meaning that it has one endpoint on each boundary component 
of A) intersecting the core curve of A exactly once, and let K2 be the image 
of Ki under a Dehn twist around the core curve of A. Then the gluing of A 
to S3 \ {Di U D2) can be done in such a way so that the endpoints of t\ j are 
identified with the endpoints of 7^, j = 1, 2. 

Denote by "0^(3) the simple closed curve comprised of the concatena- 
tion of Kj with 7j. Then intersects each member of f](8) exactly 
once, and by construction and ^2(8) intersect exactly once. There- 
fore {V'l (8), 0^2(8), 1^(8)} = r2(4) is a maximal complete 1-system on ^4. No 
curves on S3 become isotopic as a result of removing Di and D2 and gluing 
on A; therefore the three curves of Figure 4 still generate a rank 4 subgroup 
of 7ri(S'4), so the intersections of ri(4) cannot be taken to all coincide. Thus 
0(4) is in a distinct mapping class group orbit from X(4). 

This process can be repeated to construct 17(5) which will be distinct from 
X(5), because again we can find an arc 7(4) which transversely intersects 
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every member of 0(4) exactly once. To see this, simply consider a simple 
arc 6{A) on A with one endpoint on one of the boundary components of A, 
and the other endpoint being the intersection point of 'i/'i(3) and ■02(3). We 
concatenate this arc with a parallel copy of 7(8) to obtain 7(4), and then 
we proceed as before- gluing on another annulus to obtain ^5 and 11(5). 

We proceed inductively; assuming that there exists j{n — 1), a simple arc 
transversely intersecting each member of r2(n — 1) exactly once, by simply 
concatenating 7(71— 1) with 6'(n— 1) we obtain 7(n), a simple arc transversely 
intersecting each member of J7(n). This then allows us to construct ri(n+l), 
which is in a distinct mapping class group orbit from that oi X(n+1). This 
concludes the proof of Theorem 1.2. 
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